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Abstract. A nonzero pattern is a matrix with entries in {0, *}. A pattern is potentially nilpotent 
if there is some nilpotent real matrix with nonzero entries in precisely the entries indicated by 
the pattern. We develop ways to construct some potentially nilpotent patterns, including some 
balanced tree patterns. We explore the index of some of the nilpotent matrices constructed, and 
observe that some of the balanced trees are spectrally arbitrary using the Nilpotent-Jacobian 
method. Inspired by an argument in [R. Pereira, Nilpotent matrices and spectrally arbitrary 
sign patterns. Electron. J. Linear Algebra 16 (2007), 232-236], we also uncover a feature of the 
Nilpotent-Jacobian method. In particular, we show that if N is the nilpotent matrix employed in 
this method to show that a pattern is a spectrally arbitary pattern, then N must have full index. 



1. Introduction and Terminology 

A (zero-nonzero) pattern A is a square matrix whose entries come from the set {*, 0} where * denotes 
a nonzero entry. We then set 

Q(A) = {Ae M n (R) | {A) itj ^ e> (A)i,j = * for all i,j}. 

An element A G Q{A) is called a matrix realization of A. A sign pattern A is a square matrix 
whose entries come from the set {+, — , 0}. While the results in this paper are written in terms of 
(zero-nonzero) patterns, each of the results also apply to sign patterns. 

A pattern A is said to be potentially nilpotent if there exists a matrix A G Q(A) such that A k = 
for some positive integer fc, that is, if there is a nilpotent matrix in Q(A). In Sections [3 and 
we describe some new constructions of potentially nilpotent patterns. The need for constructions 
of potentially nilpotent patterns was described in [8] ; the recent paper [2] summarizes much of the 
current knowledge about potentially nilpotent patterns. 

If N is a nilpotent matrix, then the index of N is the smallest positive integer k such that N k — 0. 
We say a pattern J\f allows index k if there is some nilpotent matrix N G Q(J\f) with index k. We 
say annxn pattern M allows full index if N allows index n. Recent work [7] has focused on indices 
allowed by (sign) patterns. 

A pattern A is spectrally arbitrary if any self-conjugate multiset of complex numbers is the spectrum 
of some A G Q(A). Colloquially, A is spectrally arbitrary if A allows any set of eigenvalues. If a 
pattern is spectrally arbitrary then it is also potentially nilpotent but the converse is not true. 

A pattern A is symmetric if A T — A. Note that it is possible to have a nonsymmetric matrix 
A G Q(A) when A is symmetric; A G Q(A) is said to be combinatorially symmetric if A is symmetric. 
If a pattern A is symmetric, the graph of A, denoted G(A), is the simple graph of the adjaceny 
matrix obtained from A by replacing each * by 1. A pattern A is said to have a loop at vertex i if 
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■Ai,i ^ 0. Some of the constructions in this paper result in potentially nilpotent symmetric patterns 
whose graphs are trees. Tridiagonal patterns of order n 



* 

o '■. 

••• 







0" 







correspond to a path graph on n vertices with loops on each leaf. These patterns are known [SJ [B] to 
be spectrally arbitray for 2 < n < 16, and are conjectured [5] to be spectrally aribitrary (and hence 
potentially nilpotent) for all n > 2. Patterns of order n whose graph is a star with loops at each 
leaf, 



* 







are known [11 to be spectrally arbitrary and hence potentially nilpotent for all n > 3. In Section [H 
we describe some potentially nilpotent tree patterns which generalize the star patterns. 

Determining if a pattern is potentially nilpotent is often a key step in determining if a pattern is 
spectrally arbitrary. The paper [5] initiated the study of spectrally arbitary patterns and described a 
method for determining that a pattern is spectrally arbitrary called the Nilpotent-Jacobian method 
(see Section [5] below). Finding an appropriate nilpotent matrix is the first step in the method and 
has been described as the Achilles' heel of the Nilpotent-Jacobian method in J3J. Pereira [12], using 
the Nilpotent- Jacoiban method, demonstrated that certain patterns (with lots of nonzero entries) 
that allow full index were spectrally arbitrary. In Section [5] we demonstrate the necessity of the full 
index hypothesis for successfully employing the Nilpotent-Jacobian method on a spectrally aribitrary 
pattern (regardless of the quantity of nonzero entries): 

Theorem 15.81 Let A be a n x n pattern. Suppose that one can show that A is spectrally arbitrary 
using the Nilpotent-Jacobian method. If N is the nilpotent matrix in Q(A) used in the Nilpotent- 
Jacobian method, then N has index n. 



2. A Construction for Potentially Nilpotent Patterns 



In this section we introduce a way to construct new potentially nilpotent patterns based upon known 
potentially nilpotent patterns. Let A m (Af) be the n x n pattern 



(1) 



An (AO 



f 

< Af 

1 '■. 

I : '•■ 

I ■•■ 





M 



where £ T = [* • • • 0] , J\f is a s x s pattern and n = ms + 1 . 
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Figure 1. The graphs G{A 2 {Z 3 )), G(A 2 (Z 4 )) and G(A 2 (Z 5 )). 



Let A m (N 1 ,N 2 , • ■ • , N m ) 6 Q(A m {Af)) be the n x n matrix 



(2) 



A m (N 1 ,N 2 ,...,N m ) 



e 

Q 







where Ni,N 2 , ■ ■ ■ , N m are s x s nilpotent matrices, m > 2, e T = [l • • • 0] , and a = (1 — 
m)e. In the results developed in this paper, we explore nilpotent realizations A m (Ni, . . . ,N m ) 6 
Q{A m {M)) with N\ — N 2 = ■ ■ ■ = N m . We will adopt the notation A m (N) to denote the matrix 
A m (N, N, . . . , N). The patterns A m (T 2 ) with m > 3 are called 2-generalized star patterns in [5]. 



While the next theorem follows from the more detailed result Theorem 12. 31 we include a direct 
argument here. The patterns A 2 (Z 3 ), A 2 {Z^) and A 2 (Z$) with graphs in Fig. [T] satisfy this theorem; 
in fact we will see in Section [5] that they are spectrally arbitrary patterns. 



Theorem 2.1. Ifm>2 and J\f is potentially nilpotent, then A m (J\f) is potentially nilpotent. 



Proof. Let N 6 Q{M) be a nilpotent matrix. Consider the matrix A = A m (N) £ Q(A m (N))- Let 
N' be the matrix obtained from N by replacing the first row with e T = [l • • • 0] . Then we 
can determine pa — pa{x), the characteristic polynomial of A, by cofactor expansion along the first 
column. Note that for < k < (m — 1), the (fcs + 2, 1) cofactor of xl — A is 

(-l) iks+2)+1 det(xl - A) ks+2A 

where the (fcs + 2, l)-minor is 

det(zJ - A) ks+2A = (-l) ks (p N ,)( PN ) m -\ 

Thus 

Pa{x) = Aet{xl — A) 

= x( PN ) m + (-lf+'i-a^p^ipNr- 1 + (m- IKp^Xpn)™- 1 
= x(pN) m since a = (1 — m) 
= x n since N is nilpotent 

Thus A is nilpotent and so A m is potentially nilpotent. □ 



Note that if N is a potentially nilpotent pattern, then so is PJ\fP T for any permutation matrix P, 
but A m (PNP T ) is not permutationally equivalent to A m (PNP T ) in general. Thus Theorem 12.11 
provides a wide class of potentially nilpotent patterns. 

We will next develop an observation about the index of the matrix A m (N) when N is nilpotent. 
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Lemma 2.2. Suppose m > 2, and A — A m (N). Then for all t > 1, 
(3) A* 



ft 

St B t 



where ft = [e T N 



TlKTt-l 



aN^e 
JV* _1 e 



e T iV'- 1 ], 
B t = (-m) 



W t • • • Wi 




Wt ■■■ Wt 



W t ■■■ Wt 



AT* 



AT 1 



t-2 



a = (1 - m), W t = ^2 N l ee T N {t - 2) - 1 fort>2 and Wi = 0. 



i=0 



Proof. We proceed by induction on t. Observe that A = A 1 satisfies Q since W\ = 0. To minimize 



notation, we let L = ee 1 



1 







We observe that A t+1 = A A 1 satisfies ([3]) because 

f lgt = ae r N t - l B + (m - l)e T AT*- 1 e = 0, 
i\B t = ft+i, Bxgt = gt+i and 



gift + B x B t = 



since LN 1 " 1 + NW t = W t+ i. 



aLN*- 1 ■ • • aLN l ~ v 
LN*' 1 ■■■ LN*- 1 



N 







N 



Bt — B t +\ 



□ 



Theorem 2.3. Suppose m > 2, A = - A m (N), and N is nilpotent of index k. Then A is nilpotent of 
index r for some r < 2k + 1. Further, if both the first row and column of N k ~ 1 contain at least one 
nonzero entry, then A has index r = 2k + 1 . 



Proof. Let L = ee . Since TV = 0, it follows from Lemma 12721 that A 



\2k 



T 
B 2k 



with 



B 2 k = (-m) 



W 2k ••• W 2k 




w 2k ■■■ w- 



2k 



w 2k ■•• w 2k 



But W 2k = N LN =^ if the first row and column of N both contain a nonzero entry. 



Hence A 2k ^ 0, but A 2k+1 = since W 2k+1 = 0. 



□ 



3. Another Construction for Potentially Nilpotent Patterns 



We next describe a slight variation of the general construction given in Section [5J to give another 
construction which builds potentially nilpotent patterns from known potentially nilpotent patterns. 
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Let N by an s x s pattern, and C m {N) be the ms x ms pattern 



C m (M) 



'N C C 

C M ••• 



C 
C 



'■. 

TV 



where C = ££ T and £ = [* • • • 0] . The pattern C^iZg) is an example of a double star pattern. 
A recent paper [10] discusses the potential nilpotence of some double star (sign) patterns. 

Let A by an s x s matrix, m > 3 and C m (N) S Q(C m (J\f)) be the ms x ms matrix 



On (AO 



' N L ■■■ 

aL N 

L '■• 



L 



■• 

N 



where a = 2 — m, and L = ee T . 

t-2 

Lemma 3.1. Suppose m > 3, R 2 = Ri = 0, W X =W = 0, and W t = LN {t ~ 2) - 1 for t > 2. 

IfC= C m (N), then for all t > 1, 



i=0 



(4) 



'A* 







Wt+i ■ 


■ Wt+i 


aWt+i 


aK t ■ 


■ aK t 


W t+ i 


K t ■ 


■ K t 


W t+ i 


K t ■ 


■ K t 



where K t — LWt + Rt , and for t > 3 
(5) 



t-3 t-3-i 
i=0 j=0 



Proof. Let C — C m (N). We sketch a proof by induction on t. Note that C = C 1 has the form ((3]) 
since K\ = LW\ + R\ — and W2 — L. To check that C t+1 is of form (0} one can use the induction 
hypothesis with C t+1 = CC\ noting that W t+2 = NW t +i + LN l and R t+ i = N(LW t + R t ). □ 

Theorem 3.2. If m > 3 and AT is potentially nilpotent, then C m (Af) is potentially nilpotent. In 
fact, if N allows index k, then C m (J\f) allows index r for some r < 3k. 



Proof. Let C = C m (N) g Q(C m (J\f)) for some matrix A which is nilpotent of index k. 

Note that each summand in R t (from line ([5])) is of the form N a LN b LN c such that a + b + c = t — 2. 
If t — 2 > 3fc — 2, then a > k or b > k or c > k. Hence R t = when t > 3k. 

Since W t = for £ > 2fc, Lemma O implies that C 3fc =0. □ 
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4. Potentially Nilpotent Balanced Tree Patterns 



In this section we explore some examples of tree patterns which can be shown to be potentially 
nilpotent using the construction in Section [2j We call a tree T balanced if there exists a designated 
root r with deg(r) > 2 and deg(x) =deg(y) for all x, y £ V(T) with dist(x,r) =dist(y, r). In this 
paper, we call a pattern A a balanced tree pattern if G(A) is a balanced tree and a vertex of G{A) 
has a loop if and only if the vertex is a leaf of G(A). Note that T n is a balanced tree pattern for 
n odd (by designating the middle vertex of the path as the root). Likewise, for n > 3, the star 
patterns Z n with a loop at each leaf and no loop at the root are examples of balanced tree patterns. 
The star pattern Z n has been shown to be potentially nilpotent for n > 3 (see [IT] Theorem 3.1]). 
We demonstrate that other balanced tree patterns are also potentially nilpotent. 





Figure 2. Graphs of balanced trees: Ai{Az{Z^)) and Aa{T p ). 

Note that the pattern of Am^Sf) can be used to construct some balanced tree patterns recursively. 
We say that A is a recursive star pattern if A = A m (Af) and J\f is a recursive star pattern (with 
root at vertex 1), or A = Z s is a star pattern with s > 3. The graph of A^iA^Z^)) in Figure[2]is a 
recursive star pattern, but An(T p ) is not a recursive star pattern where 



T p = P%P L 



with P 



The next result is a corollary of Theorem 12.11 

Theorem 4.1. If A is a recursive star pattern, then A is potentially nilpotent. 

Theorem 14.11 gives a whole class of potentially nilpotent balanced trees but there are also other 
potentially nilpotent balanced trees. For example the balanced tree pattern A4(T 5 P ) (represented 
by the second graph in Figure [5]) is a potentially nilpotent balanced tree by Theorem 12.11 since T p 
is potentially nilpotent {T p is permutationally equivalent to 7s ). 

Theorem 4.2. // the star pattern Z = Z s allows index k, then A m {Z) allows index 2k + 1, and 
each row and column of Z k_1 has a nonzero entry. 



Proof. Let J\f be a star pattern of order s and let N £ Q(N) have index k. By Theorem 12.31 it is 
enough to show that each row and column of N k ~ 1 contains a nonzero entry. Suppose that row 1 of 
N^ 1 is T . Since N has index k, N^f 1 ^ for some row i ^ 1 and some column j. Then iV t * ^ 
since = (NN k - 1 ) ij = N^N^r 1 ^ 0. This contradicts the fact that N k = 0. Thus row 1 of 
N k ~ 1 is not T and contains a nonzero entry. 

Suppose that for some i, 2 < i < s, row i oiN^ 1 is T . Then since N k = it follows that for each 
column j, = N t ) = (NN k - 1 ) ij = NnNff 1 + N^N^f 1 = jy*- 1 . That is, row 1 of iV^ 1 is T . 
But this contradicts what was observed above. Thus every row of N k ~ x contains a nonzero entry. 

Since TV is symmetric and N k = N k ~ 1 N, a similar argument show that every column of N k ~ 1 
contains a nonzero entry. □ 
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The following corollary follows from Theorem 12.31 and Theorem 14.21 

Corollary 4.3. If the star pattern Z s allows full index s, then Ai(Z^) allows full index. 
We will explore the significance of allowing full index in Section [5j 



5. Spectrally arbitrary patterns, full index, and the Nilpotent-Jacobian method. 



In this section we observe that it is necessary that a nilpotent matrix have full index if it is to be 
successfully employed in the Nilpotent-Jacobian method to demonstrate that a pattern is spectrally 
arbitrary. We will first describe the Nilpotent-Jacobian method and give some examples. 

Let A be an n x n sign pattern, and suppose that there exists a nilpotent matrix N G Q(A) with 
at least n non-zero entries, say ai 1 j 1 , . . . , cii„,j n . Let X = X(x\, . . . ,x n ) denote the matrix obtained 
from TV with the Jfe)-th position replaced with the variable Xk for k = 1, . . . , n, and let 

PX (X) = X n + /iX"- 1 + f 2 X n - 2 + ■■■ + + f n 

be the characteristic polynomial of X[x\, . . . , x n ), where each /j = fi{x\, . . . , x n ) is a polynomial in 
x%, . . . ,x n . Let J be the order n x n Jacobian matrix with 



J = 



dfi 
dx\ 

dh 



dxi 



dfi 
il.r-2 



dfi 

dx n 

dh 

dXn 



dfi 
i)x> 



dfn 



and a = (a il j x 



.), we let 



J J I X — H 



Setting x = (xi, .... 
(6) 

denote the Jacobian matrix evaluated at x = a. The Nilpotent-Jacobian method is to seek a 
nilpotent realization of A for which J 1 is nonsingular: the following theorem, first developed in [5], 
shows that A is spectrally arbitrary if such a realization is found. 

Recall that B is a superpattern of a pattern A if At t j ^ implies Bij ^ 0. Note that A is a 
superpattern of itself. 

Theorem 5.1 ([S]). If J' is nonsingular, then every superpattern of A is spectrally arbitrary. 



We apply the Nilpotent-Jacobian method to the balanced tree patterns A^Z^), ^2(^4) and Ai{Z^) 
to demonstrate that these are spectrally aribitrary patterns. The examples will refer to the matrices 
N e Q(A 2 {Z S )) of the form 





' 


1 








1 


••• • 


" 




X\ 





1 


1 













X2 


Xs+l 











N = 





Xs 




X2s-1 








Vi 











1 . . . . 


1 















Z2s+1 















2/2 


Vs 















Vs-1 







Example 5.2. Every superpattern of ^2(^3) is spectrally arbitrary. 
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Proof. Take TV = A 2 (Z) G Q(A 2 (Z 3 )) with 



Z = 





-1/2 
-1/2 



and x\ 



-2/1 



-1. Since Z is nilpotent, it follows from Theorem 12.31 and Corollary 14.21 that TV is 



nilpotent. Let X be the matrix obtained from TV by setting x\,...,Xy as variables. One can check 
that the Jacobian matrix J' = J\( Xl ,...,x 7 )=(-i, -1/2, -1/2, 1,-1,-1/2,1) 
by Theorem 15. 11 every superpattern of A 2 {Zjf) is spectrally arbitary. 



has a nonzero determinant. 



Thus 
□ 



Example 5.3. Every superpattern of A 2 (Zi) is spectrally arbitrary. 



Proof. Take TV = A 2 {Z) e Q(A 2 (Z 4 j) with 

Oil 1 ' 

7= 1/4 10 

-16/5 2 
-81/20 -3 

and xi = — y\ = —1. Since Z is nilpotent, it follows from Theorem 12.31 and Corollary 14.21 that 
TV is nilpotent. Let X be obtained from TV by taking x\, . . . ,xg as variables. One can check that 
the Jacobian matrix J' = J\( Xl .... tXg )=(-i. 1/4. -16/5,-81/20,1. 2,-3. 1/4,1) nas nonzero determinant. Thus 
A 2 {Z 4 ) is a spectrally arbitrary pattern. □ 

Example 5.4. Every superpattern of A 2 {Z^) is spectrally arbitrary. 



Proof. Take TV = A 2 (Z) £ Q(^ 2 (^ 5 )) with 



Z = 





-1/14 
4 

-27/2 
-108/7 



and xi = — yi = —1. Since Z is nilpotent, it follows from Theorem 12.31 and Corollary 14.21 that TV 
is nilpotent. Let X be obtained from TV by taking xi, . . . , Xn as variables. One can check that the 
Jacobian matrix J' = J\( Xl ,..., Xll )={-i, -1/14, 4,-27/2,-108/7, 1,2,3,-6, -1/14,1) nas nonzero determinant. 
Thus A 2 {Z^) is a spectrally arbitrary pattern. □ 



In Examples 15. 2115.41 the matrix TV that we constructed has full index. We then used this matrix in 
the Nilpotent- Jacobian method. If one examines other cases where the Nilpotent- Jacobian method 
is used (see for example the pattern W n (k) in [1] and T> ntT in [4]), one will also find the initial 
nilpotent matrix has full index. As we will see in Theorem 15. 8[ this is not a coincidence, but a 
necessary condition about nilpotent matrices used in the Nilpotent- Jacobian method. 

We first formalize a couple of observations of Pereira [TU proof of Theorem 2.2] about the entries of 
the adj(x/ — TV). For 1 < < n, we let 

Lemma 5.5. The k th column of the Jacobian matrix J' described in line consists of the coeffi- 
cients of the polynomial —Pi k ,j k {x) for all 1 < k < n. 



Proof. For 1 < k < n, let 

Pik,3k( X ) = C M + Ck,\X H h c fc: „_ix' 
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dx k 



Pick any k, 1 < k < n. Thinking of det(x/ — X) as a linear function of Xk, observe that dpx ^ 
provides the coefficient of Xk in the expansion of det(x/ — X). Note also that 

dp x (x) _ 9/i __ B _i , % ^„_ 2 , dfn 

dx k 



dx k 



dx k 



dx k 



But this is the negative of the cofactor of position of (ik,jk) in (xl — X) since the entry in position 
(ikjk) is -Xk- Thus 
dpx(x) 



dx k 



= -[adj(xI-X)] 



= -[adj(xI-iV)] 



3k,ik 



-Pik,3k( X )- 



Therefore 



J ^|x— a 



Cl, ra -1 C2, n -1 
Cl,n-2 C2,n-2 



C14 
Cl.0 



C2,l 
C2,0 



, n — 1 

C„,l 
Cn,0 



Example 5.6. Consider the nilpotent matrix 

1 1 



N = 



-1/2 1 
-1/2 



with X = 



1 

Xl x 2 
X3 







Then px(x) = x 3 + (1 — X2)x 2 + (— Xi — X2 — £3)2; + X2X3 — x\ and 



J = 



-1 


" 







-1 





-1 


-1 


with J' = 


-1 


-1 


-1 


X3 


2 2 




-1 


1 

2 


1 



On the other hand 



adj(xJ-iV) 



?! , ? 



X - 1 

_1 

2 2 1 
X - X + 5 



Hence p»j (x) = 0.x 2 + x + 1, P; 2 j 2 (x) = x 2 + x + | and Pi 3 j 3 (x) 
these polynomials appear as the columns of (—J'). 



□ 



Ox 2 



1. The coefficients of 



The following lemma, formalizing another observation made in [12., is a corollary of Lemma 15.51 

Lemma 5.7. The Jacobian matrix J' described in line is nonsingular if and only if the set of 
polynomials {Pi 1 ,j 1 (x),Pi 2 j 2 (x), . . . ,Pi„,j„(x)} is linearly independent. 

The next result was inspired by a careful reading of a proof of Pereira, |12[ Theorem 2.2], and in 
particular, trying to determine a converse of Pereira's result. 

Theorem 5.8. Let A be a n x n pattern. Suppose that one can show that A is SAP using the 
Nilpotent- Jacobian method. If N is the nilpotent matrix in Q{A) used in the Nilpotent- Jacobian 
method, then N has index n. 



Proof. By our hypotheses, we can prove that the pattern A is SAP by using the Nilpotent- Jacobian 
method. Thus, by Theorem 15. 1[ we can find a nilpotent matrix N G Q{A) that has the required 
properties. We wish to show that the index of N is n. 

As in [12j Theorem 2.2], we consider the vector space 

V = span{adj(x/ - N) | x ^ 0}. 
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If k is the index of N, then arguing as in [12j . we have dim V = k since 

span{adj(x/ - N) \ x =/= 0} = span{(x/ - A^ 1 | x ^ 0} = span^}*^ 1 . 

Our strategy is to show that k = n by first finding an rt-dimensional vector space S, and then 
showing that V = S. 

By Lemma HTTI the polynomials {p% 1 ,j 1 (x), . . . ,Pi n ,j n (x)} form a basis for P„_i, the set of polynomials 
of degree at most n — 1 . 

Let W x — a,dj(xl — N). Since each entry of W x is a polynomial of degree at most n — 1, each entry 
of W x can be rewritten in terms of the basis {pi 1 j 1 (x), . . . ,Pi n ,j n {x)}. In other words, we can find 
matrices D\ , . . . , D n with entries in R such that 

W x = p iujl (x)D 1 H h p in Jn (x)D n . 

We claim that the matrices {Di, . . . , D n } are linearly independent. In particular, the (ife,jfe)-th 
entry of W x is Pi k ,j k {x), hence the (ifc,jfc)-th entry of Z\. is 1, but for all with I ^ j, we have 

(-Dfc)i, ,j t =0. As a consequence, the matrices must be linearly independent. 

Each polynomial pi k j k (x) can be written as 

Pik,jk( x ) = °k,0 + Ck.lX H h C k ,n-lX n ^ 1 . 

Thus, if W x = Pi l> j 1 (x)Di + ■ ■ ■ + Pi n> j„ (x)D n , we can rewrite W x as 

W x - x^E^x + x n - 2 E n _ 2 + ---+xE x +E 

where 

Ei = ci^Di + c 2 jD 2 H h c„,;-D„ for Z = 0, . . . , n - 1. 

This is simply a mater of expanding W x and regrouping. 
Let S = span{i?o, ■ ■ ■ , -E n _i}. 

We now claim that the matrices {Eq, . . . ,_E„_i} are linearly independent. Suppose that ao-Eo + 
• • • + a n _i-E n _i = (where denotes the zero matrix of size n). Note that this would imply that 
&1.D1 H h &„-D„ = for 

[6i 6 2 ■ ' ' K] = ~ [On-l O-n-2 ■■• Oq] J' 

where, by Lemma l5.51 J' is the nonsingular Jacobian matrix. So ao-Eo + ■ • • + a„_i-B n _i = if and 
only if do = • • • = a n _i = 0. Hence the matrices are linearly independent and dim 5 = n. 

For each nonzero x, we have shown that W x — a,dj(xl — N) can be written has W x = x n E n —\ + 
h xEi + E e S. Hence V = span{adj(a;/ - N] )\ x ^ 0} C S. 

We now show that S C V. Take M £ S. So, there exists constants n, . . . , r n such that 

(8) M = r E + --- + r n - 1 E n _ 1 . 

We want to show that M £ V, i.e., it is enough to show that we can find constants di,ds,..., d n 
and nonzero constants zi, Zi, . . . , z n such that 

(9) M = d{W Zl + d 2 W Z2 + ■■■ + d n W Zn with W Zz = adj(z l 7 - N) 
As noted above, each matrix W Zi can be written as 

W Zi = z^E n _ x + z?- 2 E n _ 2 + ■■■ + z x E x + E . 
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So, if we expand out ((9]) and then compare to ((U, we need to be able to solve for constants 
di, d 2 , ■ ■ ■ , d n and nonzero constants Z\, z 2 , ■ ■ • , z n in the system 

d^- 1 + d 2 z%~ 1 + ■ ■ ■ + d^ 1 - 1 = r„_! 
diz?' 2 + d 2 z%~ 2 + ■■■ + d n z?~ 2 = r„_ 2 

d\Z\ + d 2 z 2 + h d n z n = n 

di + d 2 H hd n = r . 



But this system of equations is a Vanclcrmondc system of equations, i.e., 



n-i' 

n 

n-1 



1 



Z 2 
1 





" di " 




r„-i 




d 2 




r n -i 




dn-l 




T\ 




d n 







Because the determinant of the Vandermonde matrix is given by Yli<i<j<n( z 3 ~ z *)' ^ ne system can 
be solved for di, d 2 , ■ ■ ■ , d„ given any distinct choices of z\, . . . , z n . Therefore M G V and Scy. 

We have thus shown that the vector spaces S and V are the same, and k — dim V = dim S = n. 
Therefore the index of the nilpotent matrix N is n. □ 



Part of our interest in this result is the following corollary: 

Corollary 5.9. Let A be an n x n sign pattern. If Q(A) has no nilpotent matrix of index n, then 
the Nilpotent- J acobian method cannot be used to prove that A is SAP. 



We have shown that it is a necessary condition that an n x n pattern A allow a nilpotent matrix of 
index n in order for the Nilpotent- Jacobian method to successfully demonstrate that A is spectrally 
arbitrary. Pereira [12] Theorem 2.2] showed that if a pattern A has at most n — 2 zero entries, all 
of which are on the diagonal, then it is sufficient to check if M allows full index to demonstrate a 
pattern is spectrally arbitrary. As noted already by Pereira |12[ Example 1.1], allowing full index is 
not sufficient for a pattern to be spectrally arbitrary. 

Corollary 5.10. The pattern A 2 (Z S ) allows full index for all s > 3. 



Proof. Let s > 3. We note that the Nilpotent- Jacobian method was employed in QT1 Theorem 4.4] 
to show that superpatterns of certain star patterns (including Z s ) were spectrally arbitrary. Hence 
by Theorem 15.81 Z s allows full index. The result now follows from Corollary 14.31 □ 



6. Concluding Comments and Open Problems 



We have shown that the pattern A 2 (Z S ) is spectrally arbitrary for all s = 3,4, and 5. We expect 
that the pattern A 2 (Z S ) is spectrally arbitrary for all s > 5, but we leave this as an open question. 
Given s > 3, we observed that A m (Z s ) is potentially nilpotent for m > 2 and that A m (Z s ) allows 
full index for m = 2. It would be interesting to determine if such patterns can allow full index when 
m > 2 and if any such pattern is spectrally arbitrary. 

In this paper we have demonstrated that some classes of tree patterns (as well as some other construc- 
tions) are potentially nilpotent. It would be interesting to eventually classify potentially nilpotent 
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tree patterns, or even potentially nilpotent balanced tree patterns. This may be a difficult problem, 
since even determining potential nilpotence for the tridiagonal pattern T n is still open for n > 16. 

We have noted that a couple of the balanced tree patterns are spectrally arbitray. Much work could 
be done to develop more tools to determine what makes a balanced tree pattern spectrally arbitrary. 
Such tools might shed some light on the tridiagonal pattern T n , to determine if T n is spectrally 
aribitrary for n > 16. 

It is an open question (see, for example [13]) whether every irreducible pattern that is spectrally 
arbitrary can be shown to be spectrally arbitrary using the Nilpotent- Jacobian method. Theorem 1 5. 8 1 
suggests that one way to answer the question in the negative is to find a spectrally arbitrary pattern 
which does not allow a nilpotent matrix of full index. On the other hand, one might ask if every 
spectrally arbitrary pattern allows a nilpotent matrix of full index. 

Acknowledgments. The research was supported in part by an NSERC USRA and NSERC Discov- 
ery grants. The third author thanks Redeemer University College for its hospitality while working 
on this project. 
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